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Abstract. Let W be an associative PI- algebra over a field F of characteristic 
zero. Suppose W is G-graded where G is a finite group. Let exp{W) and 
exp(M^e) denote the codimension growth of W and of the identity component 
We, respectively. The following inequality had been conjectured by Bahturin 
and Zaicev: exp{W) < |G|^ exp(VFi;). The inequality is known in case the 
algebra W is affine (i.e. finitely generated). Here we prove the conjecture in 
general. 



1. Introduction 

Let W be any P/-algebra over a field of characteristic zero. Suppose W is G- 
graded where G is any finite group. Let exp(M^) and exp(M4) be the exponents of 
the algebra W and of its e-component (determined by the G-grading). The main 
objective of this paper is to prove the following conjecture (see [8]): 

Conjecture 1.1. 

exp(W) <| G P exp(Tye). 

The case where W is affine was proved in [I] . Here we show that the conjecture 
holds also when W is non affine. 

Theorem 1.2. Let W be as above. Then exp{W) < |Gpexp(We). 

The proof is based on three ingredients. The first is the representability theorem 
for G-graded P/-algebras which allows us to "pass" from arbitrary algebras to fi- 
nite dimensional algebras. The second is a precise description of the structure of a 
G-graded simple algebra (as determined by Bahturin, Sehgal and Zaicev) and the 
third is the relation (established by Giambruno and Zaicev) between the exp(M^) 
and the structure of W when W is a finite dimensional algebra. In fact these in- 
gredients were also used in the proof of the conjecture in the affine case. The point 
here is that when passing to finite dimensional algebras (with the representability 
theorem for non-affine G-graded algebras), we are "forced" to consider some state- 
ments which are more general than Bahturin-Zaicev conjecture. In section 1 (after 
some preliminaries) we formulate these statements and in particular translate the 
problem to finite dimensional algebras. In section 2 we solve the problem for finite 
dimensional algebras in sufficient generality to imply Bahturin-Zaicev conjecture 
for non affine algebras. 
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2. Preliminaries and translation of the problem to finite 
dimensional algebras 

We start this section by recalling some definitions. Let X be a countable set 
of indetcrniinates and F{X) the corresponding free algebra over F. Let id(W^) be 
the T-ideal of identities of W in F{X) and let W = F{X)/id{W) be the relatively 
free algebra of W. We denote by Cn{W) the dimension of the subspace spanned by 
multilinear elements in n free generators of W. We refer to Cn{W) as the n — th term 
of the codimension sequence of the algebra W . Our interest is in the (exponential) 
asymptotic behavior of the sequence of codimensions, namely in 

e^piW) = lim ^Cn{W). 
It is known that exp(H^) exists and moreover it assumes only integer values 

(see na, eqi). 

If the algebra W is G-graded, where G is any group, we may consider G- 
graded polynomial identities and the corresponding G-graded exponent. Since 
our main theorem will be formulated in these terms, we recall them here as well. 
Let Xg = Ug^G^g where Xg = {xi^g,X2,g, ■ ■ ■} is a countable set of indeter- 
minates and let F{Xg) be the free G-graded algebra on the set Xq (here, a 
monomial Xi^^g^_^Xi^^g^^ '''^v.gi,, homogeneous of degree g = gt^Qi^ '''9ir)- 
F{Xq) we consider idciW), the ideal of G-graded identities of W, and denote by 
Wg — F{Xg) / idaCW) the corresponding relatively free G-graded algebra. For 
n = 1,2,..., we denote by c^{W) the dimension of the subspace of Wg spanned 
by multilinear elements in n (G-graded) free generators. We call {cJ^(M^)}^i the 
sequence of G-codimensions of W. The G-graded exponent of W is given (when it 
exists) by 

e^PaiW) = lim \f^{W). 

n— >C30 V 

Remark 2.1. The limit lim„_i>oo \/ c^{W) is known to exist when G is abelian 
(see [2] and [4] in case W is affine and [11] in case W is non affine). Moreover in 
that case it assumes only integer values. In the general case (i.e. when G is not 
necessarily abelian) it is known only that the sequence of codimensions c^{A) is 
exponetially bounded. 

As mentioned in the introduction, we wish to translate the problem to the 
"world" of finite dimensional algebras. Before doing it let us recall two results, 
the first of which is Kemer's representability theorem for arbitrary P/-algebras (see 

m, m, m)- 

Theorem 2.2 (PZ-equi valence). Let W be a Pl-algebra over F. Then there exists 
a field extension L of F and a finite dimensional 1/2'L-graded algebra A over L 
such that id{W) — \A{A*) where A* is the Grassmann envelope of A. 

Next we recall a result of Giambruno and Zaicev (see [15]) which describes the 
(exponential) codimension growth of an algebra W in terms of the structure of the 
Z/2Z-graded algebra A appearing in Kemer's result. 

Theorem 2.3. Let W be an arbitrary PL-algebra over a field of characteristic zero 
F. Let A be a 'E/27j-graded algebra as in Kemer's theorem. Then exp(M^) — 
expz;/2z(^)- 
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Remark 2.4. In fact, Theorem l2.3l was stated in [15] in a different way. The result 
there says that exp(Vl^) is equal to the dimension of a certain semisimple subalgebra 
of A, where A — A 0^ L and L is the algebraic closure of L. Then one finds that 
this dimension is actually equal to exp2,/2Z,{^) (^^e [2 ). 

The other "player" in Conjecture 11.11 is of course exp(We). We could describe 
it in similar terms as we did for exp{W), i.e. using a Z/2Z-graded algebra A' say, 
but by doing it we won't be able to compare exp^/2i,i^) ^^'^ ^^'Pz/2i,i^')- We need 
therefore a G-graded representability theorem which will produce the Z/2Z-graded 
algebras A and A' simultaneously. This is achieved by invoking the G-graded 
representability theorem for arbitrary G-graded P/-algebras (see [4 ). 

Theorem 2.5 (G-graded F/-equivalence) . Let W be a PI and G-graded algebra 
over F where G is any finite group. Then there exists a field extension L of F and a 
finite dimensional Z/2Z x G-graded algebra A over L such that idciW) = idG(A*) 
where A* is the Grassmann envelope of A. 

Let us draw some consequences from Theorem 12.51 {W and A* are as in the 
theorem). 

(1) id(VF) = id{A*) (as ungraded algebras). Indeed, by linearity, any ordinary 
polynomial identity is equivalent to a set of G-graded identities. 

(2) id{We) = id((A*)e) 

(3) Note that v4z/2Zxej the Z/2Z x e-componcnt of A, is a Z/2Z-graded algebra 
and we may consider its Grassmann envelope (^z/2Zxe)*- It is easily seen 

that (Az/2Zxe)* = (^*)e. 

In view of Theorem 12.51 and its consequences we conclude that Conjecture 11.11 
will be proved if we prove the following statement. 

Theorem 2.6. Let A be a finite dimensional Z/2Z x G-graded algebra. Let A* 
be its Grassmann envelope (with respect to the li/2'L- grading) and let (A*)e be its 
e-component. Then we have 

exp{A*) < |Gpexp((Az/2z,e)*). 

Invoking Theorem l2.3l we see that Theorem l2.6l can be replaced by the following 
theorem. 

Theorem 2.7. With the above notation: 

expz/2z(^) < |Gpexp2;/2z(^Z/2Zxe)- 

As mentioned in Remark [2.41 if F is algebraically closed, then the Z/2Z-exponent 
of a finite dimensional Z/2Z-graded algebra is determined in terms of the dimension 
of a certain semisimple subalgebra of A. More generally, this is known to be true 
for finite dimensional G-graded algebras where G is a finite abelian group. In [T] 
it was conjectured that this is the case when G is any finite group. For the reader 
convenience we recall here the precise construction in the general case, namely 
where G is any finite group. 

Let ^ be a finite dimensional algebra over an algebraically closed field F of 
characteristic zero. Suppose A is G-graded where G is a finite group. It is well 
known (see [TU]) that the radical J of A is G-graded as well. Moreover there 
exists a G-graded semisimple subalgebra Sg of A which supplements J (in A) as 
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vector spaces (see |2T]). Let Sg — {Sg)i © ... © {SG)q be the decomposition of 
Sg into its G-simple components and consider nonzero products in A of the form 
{SG)ii J{SG)i2 ' ' ' JiSG)ik ■ For any product of that form we consider the sum of the 
dimensions (as F-vector spaces) of the different G-simple components that appear 
in the product. It was conjectured in [1] that the exponent of the algebra A as 
a G-graded algebra, is equal to the maximum of these sums. Let us denote this 
maximum by exp^°"-' (A). 

The following lemma is clear. 

Lemma 2.8. Let G be a finite group and H a normal subgroup. Let A be a finite 
dimensional algebra over an algebraically closed field F of characteristic zero graded 
by G. Then A is graded by G/H in a natural way and we have exp^""-' (A) > 

^^PgTh^^^- 

Let us pause for a moment and explain what we have so far. Bahturin-Zaicev 
conjecture (Conjecture 11.11) for an algebra W over a field F is given in terms of 
the growth of the codimensions of the ideals of identities of W and We- Apply- 
ing representability for G-graded algebras, namely Theorem 12.51 the conjecture is 
translated with the same terms (namely growth of codimensions) into finite dimen- 
sional algebras. Giambruno-Zaicev result translates the problem in terms of the 
structure of the finite dimensional algebras but for this the field F is required to 
be algebraically closed. In order to fill this "gap" we need to pass to the algebraic 
closure F of F. Indeed, it is well known that the ideal of identities (defined over F) 
of W and W L coincide where L is any field extension of F and in particular F. 
Of course, the algebra W (St L is an L-algebra and we may consider its identities 
over L. The point is that since the field is infinite, these are linear combinations 
with coefficient in L of .F-identities and hence by changing the ground field from F 
to L we do not change the codimensions. 

It follows from Lemma \2M and the last paragraph that Theorem 12. 71 (and hence 
Conjecture II. 1|) will be proved if we show the following theorem. 

Theorem 2.9. Let A be a Z/2Zx G-graded finite dimensional over an algebraically 
closed field F of characteristic zero. Then 

exPz/Tz X G (^) ^ I ^ I ' exp^/Tz (^Z/2Z x e ) 

Note that since the group Z/2Z is abelian, by the paragraph following Theorem 
12.71 the word "Conj" could be omitted from the right hand expression. 

Our aim is to prove a substantially generalization of the last statement. 

Let A be a finite dimensional algebra over an algebraically closed field F of 
characteristic zero. Let G be a finite group and assume A is G-graded. Let K be 
any subgroup of G and let Ak be the subalgebra of A which corresponds to K 
(viewed as a if-graded algebra). The following theorem is the main result of this 
paper. 

Theorem 2.10. Let A, G and K as above. Then 

expg°"^(A)<[G:i^]2exp^°"^"(AK). 
Note that the case where K = {e} was proved in [I]. 
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3. Proof of Theorem 12.101 

As in [1], the key here is a result of Bahturin, Sehgal and Zaicev in which they 
fully describe the structure of finite dimensional G-graded simple algebras over an 
algebraically closed field F of characteristic zero. 

Let us recall their theorem. 

Theorem 3.1 ( 6 ). Let B be a G-simple algebra. Then there exists a subgroup 
H of G, a 2-cocycle f : H x H — > F* where the action of H on F is trivial, an 
integer r and an r-tuple (g^i, • ■ • ,3sr) G C''' such that B is G-graded isomorphic 
to C = F^ H ® Mr{F), where Gg = span^{w;i ® ei,j : g = g~^hgs-}. Here F^ H — 
^h£H twisted group algebra of H over F with the 2-cocycle f and Ci^j £ 

Mr{F) is the [i, j)- elementary matrix. 

In particular the idempotents l(8iei_i as well as the identity of B are homogeneous 
of degree e £ G. 

Remark 3.2. Note that the grading above induces G-gradings on the subalgebras 
F^ H (g) F and F (g) Mr{F) which are fine and elementary respectively (see [3]) [1], 
[7] for the precise definitions). 

Let us analyze the K component of a G-graded simple algebra B using the 
terminology of Theorem 13.11 

Lemma 3.3. Let B as in Theorem \3.1\ Then the following hold. 

(1) A basis element Uh (g Ci^j is in the K -homogeneous component of B if and 
only ifgs^hgs^ € K. 

(2) Let {i,j) be any pair of indices 1 < i, j < r {in the elementary grading of 
Mr{F)). Then there exists a basis element Uh ®eij in the K -homogeneous 
component of B if and only if gsi and gs^ determine the same H ~K double 
coset in G. 

(3) The relation " i ^ j if and only if g^. and gsj determine the same H ~ K 
double coset in G" is an equivalence relation on the set of indices {1, . . . ,r}. 

(4) Fix i, 1 < i < r , and let [i] be the equivalence class it represents. Then 
the set of basis elements Uh ® ej^k which belong to the K -homogeneous com- 
ponent Bk of B such that [j] = [fc] = [i] span a K-graded simple alge- 
bra. Furthermore, if we denote this K-graded simple algebra by Bx^i, then 
BK,i — F^''i'^^\g^^Hgs^ H K) ® Mt^^{F) where TTi is the number of indices 
in {1, ■ . ■ ,r} which are equivalent to i and gsiif) is the action of gs- on the 
2-cocycle f given by gsi{f){97i^f^9si,9li^hgs^) = f{h,h) for any h,h in H. 
In particular, the dimension of BK,i is \g~^Hgs- r\K\Trf. 

(5) Let Q be a set of indices in {1, . . . , r} which represent the different equiv- 
alence classes. Then there is an isomorphism of K-graded algebras Bk = 

Proof. We prove (4) (1-3 and 5 are clear). Let / be a nonzero X-graded 2-sided 
ideal in BK,i- We need to show / — BK,i- Observe that the idempotents 1 g) Cj.j, 
[j] = M> belong to the e-component of B and hence are in Bk- Now, if z = 
X^s j k (^s,j,kUh, j k ®^3,k is a non-zero element in /, multiplying from left and right by 
suitable idempotents 1 ® Cjj we may assume that z — zj^k = {J2 o^sUhJ <8> ej^k- But 
for different kg in H, the basis elements Uh^ Cj^k belong to different homogeneous 
components and so, since / is iC-graded, we may assume z — Uh(^ ej^k- Take now 
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any basis element u^' ® eu,v in Bk^i- We need to show it is in /. Indeed, since 
M = [j] = [k] ~ [v]j there exist hi and /i2 in H such that Uh-^ (E> e„j- and ® ek.v 
are in Bx^i- Multiplying z from left and right by these elements we obtain that / 
contains a basis element uj^ €u^v foi" some h H . Finally we multiply Uf^' (E) Cu^v 
from the right by {uj^)~^Uf^' (g) ey,^ G Bka and the first part of (4) is proved. To 
see the second part of (4) we fix £ iJ such that ffj^/itffst £ K for every t ^ i 
{\i t = i we may take ht — e). Then, any basis element Uh (E) et^k S B^^i can be 
written uniquely as XuJ^^j^Uh^ et,fe where X £ F* and gj^hga^ € g~^Hgsi n K. 
It follows that if we equip A4t^.{F) with the elementary ii'-grading given by the 
TTi-tuple 

(e= a^^egs^, gl.^hj^Qs.^, 97,^hj^9s,^, ■ ■ ■ .g^^h^j^^gs,^} 

where {i = Ji,j2,j3, • • • jiiri) runs over all indices in (1, . . . ,r) which are equivalent 
to i, then the map 

"^hl^hUhk ® et,k I > '"gl^'hgs, ® ^A",--' U = t^j^ = k 

is an isomorphism of X-graded algebras of BK,i with F^^i '^^^gj^ H gs^r\K)® M^. {F). 
Details are omitted. □ 

Consider now the decomposition A = Sg © J where Sg is a G-graded semisimple 
algebra and J is the Jacobson radical. Let Sg — {Sg)i ffi • . • ® {SG)q be the 
decomposition of 5*0 into the direct sum of its G-simple components. In view of 
the above decomposition we will consider homogeneous elements that belong to 
J (radical elements) and basis elements of the form Uh <E) ei,j £ F^H E) Mr{F) 
(semisimple elements) where F^ H (g) Mr{F) is a G-simple component of Sg- 

We can now proceed to prove Theorem 12. 101 

Let 

A = Z1V1Z2 ■ ■ -ZnVnZn+l 

be a (nonzero) monomial of elements of A that realizes the value of exp^„j(A). 
By linearity we may assume that the z's are semisimple (homogeneous) elements 
and the u's are radical (homogeneous). Note also that we may assume that the 
semisimple elements belong to different G-simple components. Indeed, those that 
repeat may be "swallowed" by the radical elements. 

Our goal (as in [1]) is to replace each one of the semisimple elements zt by a 
certain monomial Et (products of homogeneous elements) which roughly speaking, 
is sufficiently "rich" , namely it "visits" different basis elements in (S'g)* in a suitable 
way. 

We describe the construction in four steps. Before we start, let us recall a lemma 
which is well known. 

Lemma 3.4. Consider the r x r elementary matrices Then there is a 

nonzero product ofther'^ different elementary matrices of the form ei,iei.2e2,2 ■ • ■ ^i.i 
Clearly the total value is ei,i. 

Furthermore by decomposing this product into two parts and switching them we 
obtain a nonzero monomial of that kind which starts with ei,i for any i — 1, . . . ,r. 

Step 1 (construction of Ai) 

Multiply each one of the zt 's in A by a primitive idempotent 1 (E) Ci^i of the 
corresponding G-simple component, say on the right, so that the product remains 
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non zero (clearly such idempotent exists by linearity) . We denote these idempotents 
by a;t, t = 1, . . . , n + 1. 

Step 2 (construction of A2) 

Replace each one of the idempotents xt (= 1 ® e^^i say) by a nonzero monomial 
Xt of the form 1 ® e^^i x • • • x 1 e^.i (see Lemma [3.41) . Here, if the idempotent 
Xt = \ ®ei^i belongs to the G-simple component {80)1 (— H ^ Mr{F)) then the 
cardinality of Xt is . 

Step 3 (construction of A3) 

Replace each one of the idempotents at,k = 1 ® ek,k in , t = 1, . . . , n + 1, by a 
monomial Yt^k of the form 

® ek,k X Ofc X ® ek,k x • • • x m/j^ (g) ek,k x Uk 

where p = ord(H) and the set {hi, /iift.2, ■ • ■ , hih2 ■ ■ ■ hp} runs over all elements of 
H. 

We denote by Xt the monomial obtained from Xt and by A3 the monomial 
obtained from A2. 

Step 4 (construction of A = A4) 

The objective of this step is nothing but to "clean" the monomial 

A3 = Z1X1V1Z2X2 ■ ■ ■ ZnX iXn+l 
Indeed, wc throw zi from A3 and replace 2^4+1 by a new radical homogeneous 
element which we denote again by Vt ■ 

Remark 3.5. Clearly (by construction) the monomial 

A = X1V1X2 ■ ■ ■ XnVnXn+i 

is non zero and realizes expQ°""' (A). 

Our next task, roughly speaking, is to construct a certain subset of G, denoted 
by rioj which will "determine" different decompositions of the monomial A. The 
set J7o will play a decisive role in the proof of Theorem 12.101 

Write A = where hi is either a basis element of the form Uh <E> ei,j 

which appears in Xt, i = 1, . . . , n + 1 or a radical element vt for some t = 1, . . . , n. 

Consider the subwords of A of the form 



bi, &162, &1&2&3, • ■ • , &1&2 ---bd- 
For each subword we consider its homogeneous degree in G and we let be the 
set of elements in G obtained in that way. Clearly, any element in 5 G may be 
the homogeneous degree of more than one subword of the form 61 &2 • • • bj in A and 
so we let iJ,{g) G {1, . . . ,d} he the minimal length j it appears. We refer to ij,{g) as 
the length of g G in A. Next we consider the set 11 of left i^T-cosets of G that are 
represented by elements of ft and let Hq be the set of representatives for the left 
if-cosets (in 11) of minimal length in A. 

Definition 3.6. Let bjbj+i ■ ■ ■ bj+k be a G-graded monomial and S a nonempty 
subset of G. 

(1) We say that bjbj^i ■ ■ -bj+k is an S -monomial, if its homogeneous degree 
belongs to S. 
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(2) We say that • ■ • foj+fc has no proper S'-submonomial if either k = Q or 

else, there is no 5-nionomial of the form bjbj+i ■ ■ ■ bj+p where < p < k. 
Note that still there may exist an S'-monomial of the form • • • foj+g 
where 1 < u < q < k. 

For any g Qq we consider the decomposition of 
where 

(1) Xg is a (7-monomial and has no (/-submonomial. 

(2) Each Sif J- is a i4'-monomial and has no ii'-submonomial. 

(3) Y(g) is an homogeneous monomial (which depends on g G G) and has no 
if-submonomial. 

Remark 3.7. Note that by the definition of the set rig, the above decomposition 
of A exists and is unique for any g G Qq. 

Consider the decomposition of A determined by g € flo. Clearly, the (7-monomial 
Xg and the i^-monomials T,K,j may be multiplied from the right (and give a nonzero 
product) by a unique primitive idempotent of the form 1 Ci^i which belongs to 
one of the G-simple components (80)1 of S. We refer to these idempotents as the 
if-stops determined by g G 51o in A. 
Lemma 3.8. With the above notation we have: 

(1) Each g E flQ determines an ordered set {a^.i, . . . , a^.n^} of K -stops in A. 

(2) Each K -stop ag^i determines uniquely a G-simple component {80)01^ i- More- 
over it determines uniquely a K-simple component {SG)K,ag i- We refer 
to these K-simple components as the K-simple components determined by 
g eilo. 

(3) // two different K -stops ag^i and ag,j (same g) determine the same G- 
simple component then they determine also the same K-simple component. 

(4) Each K-simple component {in any G-simple component) is determined by 
a K-stop ag^i for some g £ ^Iq. 

Proof. Parts (1) and (2) follow directly from the construction. Part (3) follows 
easily from the fact that between two ii'-stops in the same G-simple component 
we have only semisimple JiT-monomials. Hence having iiT-stops which belong to 
different iiT-simple components would yield a zero product. 

For the proof of (4) we recall first that any ii'-simple component in pf H(i)Mr{F) 
is determined by an equivalence class of indices {1, . . . , r} (see Lemma l3.3|) . Fix a 
ii'-simple component [i] in a G-simple component, say (S'g)* — P^ H ®Mr{P). This 
says that there is a primitive idempotent 1 ® ejj in (6*0)4, with j £ [i], that can be 
inserted on the right of one of the b's, say in A = ■ ■ 'bd and yield a non 

zero product. Let 5 e G be the homogeneous degree of the monomial &i&2^3 • • • ^m- 
Clearly 5 G 51 and hence gK, the left X-coset represented by g, intersects ft non- 
trivially. Observe that by the definition of fi, any element g' G gK H determines 
a ii'-stop in A = ■ ■ - bd and hence if ij{g) < fi{g') (the lengths in A) we have 

that any K-stop in A = 6ifo2&3 ■ ■ 'bd determined by g' is determined also by g. We 
conclude that if g is the representative gK n of minimal length in A (hence in 
r^o) it determines the iiT-simple component represented by [i]. 

□ 
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The next lemma is key. It computes the number of elements in fio which deter- 
mine the different i^'-simple components. 
Fix g in fio and let 

A = Xg^K,l^K,2 ■ ■ ■ ^K,j ■ ■ ■ ^K,dy{9) 

be the corresponding decomposition of A. Consider the ii'-stop agj determined by 

By construction, agj is a primitive idempotent of the form 1 ei,i, 1 < i < r, 
in the t-th G-simple component (^g)* — F^H (g) Mr{F). Let ki e K he the 
homogeneous degree of the monomial Yik,i^k,2 ■ ■ ■ ^kj- In the next lemma we use 
the same notation as above (in particular {gs^, ■ ■ ■ ,5s,.) is the r-tuple in G*^^' which 
determines the elementary G- grading on Mr{F)). 

Lemma 3.9. The following hold. 

(1) Any element in gkig^^ Hgs, K which determines a K-simple component in 
the t-th G-simple component {SG)t, determines the same K-simple compo- 
nent as g does. 

(2) Any K-left coset which is contained in gkig~.^Hgs^K , is represented in Q, 
and hence is represented in flo. 

(3) Any g £ G that determines the same K-simple component in the t-th G- 
simple component as g does, is in gkig~^Hgs-K . 

Proof. Recall first that the homogeneous degree of a semisimplc clement 6; = 
Uh ® Cjj is gj^hgs.. Suppose g = gkigj^higs.k2 is an element in gkig'^Hg^.K 
which determines a K-stop in the t-th G simple component {80)1 with primitive 
idempotent 1 (g) Cjj. Wc need to show that j ^ i. Indeed, by construction there is 
^3 in K and /12 in H such that gks = gk\g~^h2gsj that is 

gkig'^higsM^s = gkig~^h2gsy 
This shows that ft-i^s-fefca = ^238^ and j ^ i as desired. 

Let us prove (2). We are assuming that g determines 1 (g) Cj^i in the t-th G- 
simple component. Consider the set gk\g~^Hgs^. Clearly it contains a set of 
representatives for the left ii'-cosets which are contained in gkig~^Hgs-K. On 
the other hand, by the construction of the monomial A (step 3), each element in 
gkigJ^Hgs^ determines a if-stop 1 ® i and the result follows. 

To prove (3) suppose g € G determines the same if-simple component as g does 
in the t-th G-simple component. This means that g determines a if -stop 1 ig) ejj 
in the t-th simple component and j ~ i. It follows that there exist elements fci and 
k2 in K and h in H such that 

gh = gkig^^^hgsj. 

But from the condition on relation of j and i we know that gs^ and gg^ represent 
the same H — K double coset of G and hence there exist ka in K and /12 in H such 
that gsj = h2gsiks. This implies 

gk2 = gkig~^hh2gsM 
and hence g G gkig~^HgsiK as desired. This completes the proof of the lemma. □ 
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Remark 3.10. We emphasize that parts (1) and (3) of the lemma are not exactly 
opposite to each other for it may be the case that an element in gkigJ^Hgs^K 
does not determine any X-simple component in {SG)t- This is the reason that we 
couldn't get through with the set fl and we needed a finer set, namely a set of left 
if-cosets representatives fto. 

From our construction we see that any g £ flo determines a unique X-simple 
component in some of the G-simple components {Sg)it ■ ■ , {SG)n+i- We denote 
the if -simple components by Bg^K,i, ■ ■ ■ , Bg^K,n+i where the parameter g says that 
the X-components depend on g. We put Bg^xj = for those G-simple component 
which are not visited in the decomposition of A determined by g. 

Corollary 3.11. Consider all decompositions of the form 
A — XgT,Ks^K,2 ■ ■ ■ ^K,j ■ ■ ■ ^K,dy{g) 

where g G JIq- 

Take any K-simple component, say the K-simple component [i] in the t-th G- 
simple components (5*0)* • Let A^Sg(W) number of such decompositions in 

which the K-simple component [i] is "visited" (that is the decompositions that de- 
termine a K-stop 1 O Cjj in (^g)* and j ^ i). Then 

Nsam^\Hgs,K\/\K\ 

Proof. By Lemma 13.81 part (4), we know that the iC-simple component [i] is "vis- 
ited" in the decomposition of A determined by some element g G rio- Then by 
Lemma [5^ we conclude that the number is 

Nsam = \gkwl^Hg,^K\/\K\ = \Hg,^K\/\K\. 

□ 

We are now ready to complete the proof of Theorem 12.101 Let us assume 

expg°"^ (A) > [G : Af exp^°"^"(AK). 
and get a contradiction. 
Recall we are assuming that the monomial 

A = X1V1X2 ■ ■ ■ X„w„X„+i 
realizes exp^""-' (A). Consider the different decompositions 

A ~ XgYiKA^K,2 ■ ■ ■ ^K,j ■ ■ ■ ^K,dy{g) 
where g E rta. By the definition of exp^"""* (Ak) we have that 

exp^°"^(A/i:) > dimF{Bg^K,i) H V dimF{Bg^K,n+i) 

for every g £ VLq. Consequently for every 5 G f2o 

ri+l 

expg°"^(A) >[G:KfY^ dimpiBg^Kj). 
Summing over all elements of VLq we have 
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n+1 

expg°"^(A) > [G : Kf ^ ^ dzm^(i?,^K.,). 
geOo geOo j=i 

Let us show that this is not the case, that is 

n+l 

J2 expg°"-'"(A) < [G : K]' ^ ^ 

n+l 

j=l geOo 

Now by construction, 

n+l 

expg°"-'(A) = ^ dimF{{SG)j) 
i=i 

and so, we may prove the above inequahty by showing it holds for each G-simple 
component {80)1, i = 1, . . . , ?t. + 1, separately. Thus we will show that 

dimp{SG)t < [G : Kf ^ dimF{Bg^K,j)- 
To see this we adopt the notation of Theorem 13.11 and of Lemma [3.31 namely 

iSG)t^F''H^MriF) 

where H is a, subgroup of G, (gsi, ■ ■ ■ ,gs, ) G G^'"'' is the r-tuple which determines 
the elementary grading on Mr{F), {$1, . . . , is the set of the double H — K- 
cosets in G and TTj, j = 1, . . . , m, is the number of indices i in {1, . . . , r} such that 
(7si represents $j. Note that by our notation we allow iTj = 0, this would mean 
that $j is not represented by any element in (f^s^ , . . . , ffs^). 

Now, by CoroUarv 13.111 each (nonzero) iiT-simple component BgK,j appears in 
the sum above precisely \Hgs-K\/\K\ times where i is the index that determines 
Bg^K,j (see Lemma l3.3p . Furthermore (by the same lemma, part 4), its dimension 
is \g-^Hgs, nK\Tr'j. 

In view of the paragraph above we need to prove the inequality 

m 

|i?|(7ri + • . • + 7r„0' < [G : A'] Yi\Hgs,K\/\K\)\g-^Hgs, K\t:]. 

i=i 

But one knows that 

{\Hgs.K\/\K\)\g^^Hgs. C\ K\ — \H\ and hence we need to show that 

m 

1=1 

As m is the number of double H ~ AT-cosets in G, we have that m < [G : K], 
and hence the result will follow if we prove 



(tti H l-7r„j)^ < mY'^i- 



i=l 
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But this is equivalent to J2i<ji^j ^ ""0^ ^ ^i^d Theorem 12.101 is proved. 
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